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1 Mitigatin g Amdahl's Law through EPI Throttlin g 

Murali Annavaram, Ed Grochowski, John Shen 

May 2005 ACM SIGARCH Computer Architecture News , Proceedings of the 32nd 
Annual International Symposium on Computer Architecture ISCA '05, 

Volume 33 Issue 2 
Publisher: IEEE Computer Society, ACM Press 

Full text available: ^ pdf(202.69 KB) Additional Information: full citation , abstract , citing s, index terms 

This paper is motivated by three recent trends in conr^puter design. First, chip multi- 
processors (CMPs) with increasing numbers of CPU cores per chip are becoming common. 
Second, multi-threaded software that can take advantage of CMPs will soon become 
prevalent. Due to the nature of the algorithms, these multi-threaded programs inherently 
will have phases of sequential execution; Amdahlys law dictates that the speedup of such 
parallel programs will be limited by the sequential portion of the comp ... 

Defendin g a g ainst distributed denial-of-service attacks with max-min fair server- 
centric router throttles 

David K. Y. Yau, John C. S. Lui, Feng Liang, Yeung Yam 

February 2005 IEEE/ ACM Transactions on Networlcing (TON), volume 13 issue i 
Publisher: IEEE Press 

Additional Information: full citation , abstract , references , citing s, index 
terms , review 



Full text available: 



Our work targets a network architecture and accompanying algorithms for countering 

distributed denial-of-service (DDoS) attacks directed at an Internet server. The basic 
mechanism is for a server under striess to install a router throttle at selected upstream 
routers. The throttle can be the leaky-bucket rate at which a router can forward packets 
destined for the server. Hence, before aggressive packets can converge to overwhelm the 
server, participating routers proactively regulate the contribut ... 

Keywords: congestion control, distributed denial of service, network security, router 
throttling 



S peculative parallel simulation with an adaptive throttle scheme Q 
Seng Chuan Tay, Yong Meng Teo, Slew Theng Kong 

June 1997 ACM SIGSIM Simulation Digest , Proceedings of the eleventh! workshop on 

Parallel and distributed simulation PADS '97, volume 27 issue i 
Publisher: IEEE Computer Society. ACM Press 

Full text available: ^j)df(939.88 KB). Additional Information: full citation , abstract , references , citing s. Index 
W Publisher Site 
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Excessive rollback recoveries due to overoptimistic event execution in Time Warp 
. simulators often degrade their runtime performance. This paper presents a two-sided 
throttling scheme to dynamically adjust the event execution speed of Time Warp 
simulators. The proposed throttle is based on a new concept called global progress 
window, which allows the individual simulation process to be positioned on a global time 
scale, thereby to accelerate or suspend their event execution. As each simulation pr ... 

4 Burst reduction properties of rate-control throttles: downstream queue behavior Q 

Zhen Liu, Don Towsley 

February 1995 IEEE/ ACM Transactions on Networking (TON), Volume 3 issue i 
Publisher: IEEE Press 

Full text available: ^ pdf(1.34MB) Additional Infonnation: full citation , references , index terms 



Estimatin g the cost of throttled execution in time war p 
Samir R. Das 

July 1996 ACM SIGSIM Simulation Digest , Proceedings of the tenth workshop on 

Parallel and distributed simulation PADS '96, Volume 26 issue 1 
Publisher: IEEE Computer Society, ACM Press 

Full text available: g.Bdf(44279J<B). Additional Information: full citation , abstract , references , citino s. index 
W Publisher Site 

Over-optimistic execution has long been identified as a major performance bottleneck in 
Time Warp based parallel simulation systems. An appropriate throttle or control of 
optimism can improve performance by reducing the number of rollbacks. However, the 
design of an appropriate throttle is a difficult task, as correct computations on the critical 
path may be blocked, thus increasing the overall execution time. In this paper we build a 
cost model for throttled execution that involves both rollbac ... 

Keywords: discrete event simulation, parallel simulation, time warp, performance model 



Efficient network and I/O throttlin g for fine- g rain cycle stealing 
Kyung D. Ryu, Jeffrey K. Hollingsworth, Peter J. Keleher 

November 2001 Proceedings of the 2001 ACM/IEEE conference on Supercomputing 
(CDROM) Supercomputing '01 

Publisher: ACM Press 

r. ^ •. u. 01 ^^/-lo-. on i^Dx Additional Information; full citation , abstract, references , citings, index 
Full text available: ^ pdf(127.89 KB ) ^^^^^ 

This paper proposes and evaluates a new mechanism, rate windows, for I/O and network 
rate policing. The goal of the proposed system is to provide a simple, yet effective way to 
enforce resource limits on target classes of jobs in a system. This work was motivated by 
our Linger Longer infrastructure, which harvests idle cycles in networks of workstations. 
Network and I/O throttling is crucial because Linger Longer can leave guest jobs on non- 
idle nodes and machine owners should not be adversely a ... 

7 Instruction flow-based front-end throttling for power-aware hi a h-performance 
^ processors 

^ Amirali Baniasadi, Andreas Moshovos 

August 2001 Proceedings of the 2001 international symposium on Low power 
electronics and design ISLPED '01 

Publisher: ACM Press 

Full text available: ^pdf( 141.43 KB ) Additional Information: full citation , references , dtings, index terms 
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Saurabh Chheda, Osman Unsal, Israel Koren, C. ManI Krishna, Csaba Andras Moritz 
April 2004 Proceedings of the 1st conference on Computing frontiers CF '04 
Publisher: ACM Press 

Full text available: Q pdf(336.Q2 KB) Additional Information: full citation , abstract , references , index terms 

Next generation architectures will require innovative solutions to reduce energy 
consumption. Qne of the trends we expect is more extensive utilization of compiler 
information directly targeting energy optimizations. As we show in this paper, static 
information provides some unique benefits, not available with runtime hardware-based 
techniques alone. To achieve energy reduction, we use IPC information at various 
granularities, to adapt! vely adjust voltage and speed, and to throttle the fetch rat ... 

Keywords: adaptive voltage scaling, compiler architecture interaction, fetch throttling, 
instruction level parallelism, low power design- 



9 Thermal Modeling, Characterization and Management of Qn-Chip Networks Q 
Li Shang, Li-Shluan Peh, Amit Kumar, Niraj K. Jha 

December 2004 Proceedings of the 37th annual IEEE/ACM International Symposium 

on Microarchitecture MICRO 37 
Publisher: IEEE Computer Society 

Full text available: ^pdf( 551.38 KB ) Additional Information: full citation , abstract , citings 

Due to the wire delay constraints in deep submicron technology and increasing demand 
for on-chip bandwidth, networl<s are becoming the pervasive interconnect fabric to 
connect processing elements on chip. With ever-Increasing power density and cooling 
costs, the thermal impact of on-chip networks needs to be urgently addressed. In this 
work, we first characterize the thermal profile of the MIT Raw chip. Our study shows 
networks having comparable thermal Impact as the processing elements and contr ... 

10 Performance bonds for flov\/ control protocols □ 

Rajeev Agrawal, Rene L. Cruz, Clayton Okino, Rajendran Rajan 

June 1999 IEEE/ACM Transactions on Networlcing (TON), volume 7 issue 3 

Publisher: IEEE Press 

Full text available: ^ pdf( 298.23 KB ) Additional Information: full citation , references , citings, index terms 



Keywords: adaptive service, burstiness, delay, guaranteed service, network calculus, 
queueing, regulator, scheduler, service curve 

11 Chiron-1: a software architecture for user interface development, maintenance, and □ 
^ run-time sup port 

^ Richard N. Taylor, Karl A. Nies, Gregory Alan Bolcer, Craig A. MacFarlane, Kenneth M. 

Anderson, Gregory F. Johnson 

June 1995 ACM Transactions on Computer-Human Interaction (TOCHI), Volume 2 issue 2 
Publisher: ACM Press 

r. .. . . u. Alt ^ur, ^J1D^ Additional Information: full citation , abstract , references , citing s., index 
Full text available: TO pdf(2.65 MB) ^ : 

— ternTS, review 

The Chiron-1 user interface system demonstrates key techniques that enable a strict 
separation of an application from its user interface. These techniques include separating 
the control-flow aspects of the application and user interface: they are concurrent and 
may contain many threads. Chiron also separates windowing and look-and-feel issues 
from dialogue and abstract presentation decisions via mechanisms employing a client- 
server architecture. To separate application code from user interf ... 

Keywords: artists, client-server, concurrency, event-based integration, user interface 
architectures 
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12 Manchester data-flow: a progress report 
^ J. R. Gurd, D. F. Spelling 

August 1992 Proceedings of the 6th international conference on Supercomputing ICS 
'92 

Publisher: ACM Press 

.- .. * ^ •■ ui 0 Ati4 oo KAn\ Additional Information: full citation , abstract , references , citings , index 
Full text available: TL| pdT(l.23 Mb) 

terms 

The Manchester Data-Flow Machine, MDFM, has evolved continuously during the past 
decade. By the time the prototype uniprocessor hardware system was decommissioned, in 
1989, the putative multi-processor architecture comprised separate Processing Elements 
and Structure Store Units, together with a ''global" Allocator and Throttle Unit, all linked 
by a packet-based Interconnection Switch. The decisions leading to this design are well 
documented in the literature, but some ... 

13 Balancin g power consumption in multiprocessor systems 
Andreas Merkel, Frank Bellosa 

April 2006 ACM SIGOPS Operating Systems Review , Proceedings of the 2006 

EuroSys conference EuroSys '06, Volume 40 Issue 4 
Publisher: ACM Press 

Full text available: pdf(688.06 KB) Additional Information: full citation , abstract , references . Index terms 

Actions usually taken to prevent processors from overheating, such as decreasing the 
frequency or stopping the execution flow, also degrade performance. Multiprocessor 
systems, however, offer the possibility of moving the task that caused a CPU to overheat 
away to some other, cooler CPU, so throttling becomes only a last resort taken if all of a 
system's processors are hot. Additionally, the scheduler can take advantage of the energy 
characteristics of individual tasks, and distribute hot tasks ... 

Keywords: energy estimation,, energy-aware scheduling, event counters, task migration, 
thermal management 



14 Combining optimism limiting schemes in time warp based parallel simulations 

Kevin Jones, Samir R. Das 

December 1998 Proceedings of the 30th conference on Winter simulation WSC *98 
Publisher: IEEE Computer Society Press 

Full text available: fill pdf(70.94 KB) Additional Information: full citation , references , citings . Index terms 



15 Disk Drive Roadmap from the Thermal Perspective: A Case for Dynamic Thermal 
Management 

^ Sudhanva Gurumurthi, Anand Sivasubramaniam, Vivek K. Natarajan 

May 2005 ACM SIGARCH Computer Architecture News , Proceedings of the 32nci 
Annual International Symposium on Computer Architecture ISCA '05, 

Volume 33 Issue 2 
Publisher: IEEE Computer Society, ACM Press 

Full text available: pdf(243.57 KB) Additional Information: full citation , abstract , index terms 

The importance of pushing the performance envelope of disk drives continues to grow, 
not just in the server market but also in numerous consumer electronics products. One of 
the most fundamental factors Impacting disk drive design is the heat dissipation and its 
effect on drive reliability, since high temperatures can cause. off -track errors, or even 
head crashes. Until now, drive manufacturers have continued to meet the 40% annual 
growth target of the internal data rates (IDR) by increasing RPMs ... 

16 Thermal issues in disk drive design: Challenges and possible solutions 
Sudhanva Gurumurthi, Anand Sivasubramaniam 

February 2006 
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ACM Transactions on Storage (TOS), volume 2 issue i 
Publisher: ACM Press 

Full text available: g pclf(2.14MB ) Additional Information; full citation , abstract , references , index terms 

The importance of pushing the performance envelope of disk drives continues to grow in 
the enterprise storage market. One of the most fundamental factors impacting disk drive 
design is heat dissipation, since it directly affects drive reliability. Until now, drive 
manufacturers have continued to meet the 40&percnt; annual growth target of the 
internal data -rates (IDR) by increasing RPMs and shrinking platter sizes, both of which 
have counteracting effects on the heat dissipation within a drive. ... 

Keywords: Disk drive, technology scaling, thermal management 

17 Toleratin g memory latenc y through push prefetchin g for pointer-intensive a p plications Q 
Chia-Lin Yang, Alvin R. Lebeck, Hung-Wei Tseng, Chien-Hao Lee 

December 2004 ACM Transactions on Architecture and Code Optimization (TACO), 

Volume 1 Issue 4 
Publisher: ACM Press 

Full text available: g pdf(590.24 KB) Additional Information: full citation , abstract , references , index terms 

Prefetching is often used to overiap memory latency with computation for array-based 
applications. However, prefetching for pointer-intensive applications remains a challenge 
because of the irregular memory access pattern and pointer-chasing problem. In this 
paper, we proposed a cooperative hardware/software prefetching framework, the push 
architecture, which is designed specifically for linked data structures. The push 
architecture exploits program structure for future address generation instea ... 

Keywords: Prefetch, linked data structures, memory hierarchy, pointer-chasing 
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Scheduling computations on a software-based router Q 
Xiaohu Qie, Andy Bavier, Larry Peterson, Scott Kariin 

June 2001 ACM SIGMETRICS Performance Evaluation Review , Proceedings of tlie 
2001 ACM SIGMETRICS international conference on Measurement and 
modeling of computer systems SIGMETRICS '01; Volume 29 issue i 

Publisher: ACM Press 

Full text available: ff| pdf(1.46 MB) Additional Information: full citation , abstract , references , dtings 



Recent efforts to add new services to the Internet have increased the interest in software- 
based routers that are easy to extend and evolve. This paper describes our experiences 
implementing a software-based router, with a particular focus on the main difficulty we 
encountered: how to schedule the router's CPU cycles. The scheduling decision is 
complicated by the desire to differentiate the level of service for different pacl<et flows, 
which leads to two fundamental conflicts: (1) assigning proce ... 

19 Ensemble-level Power Management for Dense Blade Servers | 
Parthasarathy Ranganathan, Phil Leech, David Irwin, Jeffrey Chase 
May 2006 ACM SIGARCH Computer Archi tecture News , Proceedings of the 33rd 

annual international symposium on Computer Architecture ISCA '06, volume 
34 Issue 2 

Publisher: IEEE Computer Society. ACIVI Press 

Full text available: pdf( 333.39 KB) Additional Information: full citation , abstract , index terms 

One of the key challenges for high-density servers (e.g., blades) is the increased costs in 
addressing the power and heat density associated with compaction. Prior approaches have 
mainly focused on reducing the heat generated at the level of an individual server. In 
. contrast, this work proposes power efficiencies at a larger scale by leveraging statistical 
properties of concurrent resource usage across a collection of systems ("ensemble"). 
Specifically, we discuss an implementation of this appro ... 
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[ A. Beyond objects: a software design paradigm based on process control Q 



>^ Mary Shaw 

January 1995 ACM SIGSOFT Software Engineering Notes, Volume 20 issue i 
Publisher: ACM Press 

Full text available: ^pdfn.OSMB) Additional Information: full citation , abstract , citings , index terms 

A standard dennonstration problem in object-oriented programming is the design of an 
automobile cruise control. This design exercise demonstrates object-oriented techniques 
well, but it does not ask whether the object-oriented paradigm is the best one for the 
task. Here we examine the alternative view that cruise control is essentially a control 
problem. We present a new software organization paradigm motivated by process control 
loops. The control view leads us to an architecture that is dominat ... 
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